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ABSTRACT 


The purpose of this thesis is to study the degree of approxi- 


mation by rational functions. 


In Chapter I we discuss the background to the problem of 


rational approximation. 


We present a number of direct and converse theorems about 
approximation by rational functions in Chapter II, and we observe that 
rational approximation can be substantially better than polynomial 
approximation for many classes of functions. The result of D. J. 
Newman concerning the approximation of the function |x| by a rational 


function is,of fundamental importance in this chapter. 


In Chapter III, using methods similar to those of Newman, we 
obtain the result that there is a rational function which interpolates 
to |x| on equidistant nodes in [-1,1] with a degree of approximation 
equal to Ot logs =n) 5 Finally, we extend this result to the case 


of a piecewise linear continuous function. 
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CHAPTER I 


INTRODUCTION 


Background to the Problem 


A problem that arises frequently in both practical and theoretical 
problems is that of finding a convenient approximation to a given con- 
tinuous function. Polynomials have been used extensively as the 
approximating function, and the theory of polynomial approximation is 
well developed. The basis of this theory is the Weierstrass approxi- 
mation theorem which guarantees that the maximum deviation of a con- 
tinuous function defined on a finite interval [a,b] from its best 
polynomial approximation converges uniformly to zero. The rapidity 
of this convergence depends on the function and, in particular, upon 


its smoothness. 


A natural extension of polynomial approximation is approximation 
by means of rational functions, although the theory is far less 
developed in the latter case. As a quotient of two polynomials of 
degrees m and n,a rational function r(x) has mt+tn+t+1 
arbitrary parameters -- the same number as a polynomial of degree 
m+n. However, r(x) has a surprising advantage, since the com- 
putation of r(x) for a given argument x does not require m+n 
additions, m+n - 1 multiplications and one division as we might 
first expect. By writing r(x) in its continued fraction form, 
the total number of multiplications and divisions is significantly 
reduced to m or n. Many methods for computing rational approxi- 


mations presently exist. A discussion of many of these methods may 
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be found in [5] and [24], for example. 


In many instances we shall see that rational approximations 
have superior convergence properties over polynomial approximations. 
Since a rational function has singularities at the point where the 
denominator vanishes, there is the possibility of approximating a 
function which has the same singularities. In addition, rational 
approximation may be advantageous for functions with singularities 
other than poles. Thus rational approximation may succeed where 
polynomial approximation may fail completely. Another important 
fact is the possibility of approximation to functions over an infin- 


ite interval. 


In the proof of the Weierstrass theorem an essential role is 
played by the condition that the interval [a,b] is finite. In par- 
ticular, a continuous function defined on [a,b] is always bounded and 
uniformly continuous. This does not apply to functions defined on an 
infinite interval since, in such a case, functions may be unbounded, 
or if bounded may not be uniformly continuous. However, no functions 
except polynomials can be the limit of a uniformly converging sequence 
of polynomials on an infinite Sneeeva, The use of rational functions 
aS approximating functions partially solves this problem. If the 


function f(x) is continuous on (-~,~”) and the limits 


tim €(%) lim f(x) 


xXe-% x0 


exist and are finite, then there exists a sequence of rational func- 
tions which approximate f(x) arbitrarily closely. Conversely, if 


a sequence of rational functions converges uniformly on (-~,~), then 
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the limit function f(x) is continuous and bounded on (-~,~) and has 


unique limits as x tends +t-., 


The earliest discussion concerning the approximation of a con- 
tinuous function of a real variable by means of rational functions 
is due to P. L. Chebyshev [3] who formulated the problem of best 
approximation in 1859. In the works of Chebyshev [3] and E. I. 
Zolotarev [36] a number of fundamental results in this direction were 
obtained. These results included the characterization of the rational 
function of best approximation and precise expressions for the best 
approximation by rational functions of certain functions such as 


ECs) = sen! x. 


With regards to the approximation by means of rational functions 
to an analytic function of a complex variable, the fundamental result 
is due to C. Runge [22]. It is interesting to note that Runge showed 
the pees dusatey of rational approximation in 1885, the same year that 
Weierstrass' famous theorem on polynomial approximation was first 
published. Substantial progress since this time has been made by 


J. L. Walsh [33,35]. 


Throughout this work we shall limit our discussion to the formu- 
lation of the fundamental results for functions defined on the real 
line. We shall emphasize the properties of the rational function of 
best approximation and compare these results with the corresponding 
properties of the polynomial of best approximation. However, brief 
indications of the problems encountered by rational approximation in 


the complex domain will be given. 
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We let R(m,n) denote the class of rational functions r(x) , 
defined on the interval [a,b] of the real line, which can be repre- 
sented in the form 

ane:9) 
r(x) = 4, @, 
where P,*) and qs). are polynomials having degrees not greater 
than m and n _, respectively. We shall assume that q () is not 
the zero polynomial and that Po) and qx) have no zeros in 
common. By the order of a rational function we shall mean the 


maximum of the degrees of its numerator and denominator. 


Existence, Uniqueness and Characterization 


Immediately we face the question of the existence of the best 
approximation by rational functions to a given continuous function 


E(x) “ on an interval [a,b]. 


We first define the uniform or Chebyshev norm of a continuous 


function f(c) on [a,b] by 


ll £ || = max | £ (x) | A 
as<x<b 


Then it is well known [32] that there exists a rational function 


r*(x) in R(m,n)_ such that 
lle - rll < lle - ll 


for all rational functions r(x) in R(m,n) . Moreover, this 


r*(x) is uniquely determined. 


This rational function r*(x) is called the rational function 


of best approximation to f(x) on [a,b] out of the class R(m,n) . 
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We next turn to the characterization of best rational approxima- 


tions, first formulated by P. L. Chebyshev [3]. 
A set (x) 9X5» tiens 2X} of N distince points satisfying 


aS XS % <3 °° ~ Xy4,/* xy Sb 


is called: an alternating set for  f°-.r if 
| £(x,) - r(x,)| = llé - r|| oe eer t  s) N 


and £(x,) - r(x, ) = ~{£(x,.4) - F(x,.,)! Medes tocaNed?y, 


Then, if the function f(x) is continuous on [a,b], we have the 


result that 
Pin 6 


q, (&) 


r(x) = 


is the rational function of best approximation to f(x) out of 

R(m,n) if and only if f- r has an alternating set consisting of 
N = 2 + max {n + dp, m+ dq} 

points, where dp and oq denote the degrees of the polynomials 

PO) and q) » respectively. 


Le as) clear that Wtf 


Pi, 6) 


q, 


r (x) A 


is the best rational approximation to f(x) out of R(m,n) , then 
it is also the best rational approximation to f(x) out of R(k,£) 


for op<k<m and dq<s <n. Moreover, if we let 
d = min {m - dp, n - dq} ‘ 


then r(x) is in R(m-d,n-d) but not in R(m-d-1,n-d-1) 
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Degree of Approximation 


Next we define the degree of approximation by rational functions 


to a continuous function. 


If f(x) is a continuous function on [a,b], we define 


R_(f3a,b) = inf { max |f(x) - x (x)| } 
n n 
rh asx<b 


R (£3a,b) is called the degree of approximation to f(x) by rational 


functions of order n . Sometimes we shall denote R(f£3a,b) simply 


by R(£) ; 


LE x) is the rational function of best approximation to 


f(x) on [a,b], then it is clear that 
R_(£3a,b) = lle = r | 


In addition, we shall denote by E(£3a,b) or E Cf) the degree of 
approximation’ of the function f(x) on [a,b] by means of polynomials 


of degree n. 


Since turning from polynomials to rational functions actually 
extends the class of approximating functions, it is clear that 
Rf) < E(f) - Hence the direct theorems of Jackson [19] on the 
best approximation by polynomials are also valid for the best 
approximation by rational functions. However, the question arises 
as to how much smaller can R_(£) be than Eff) - Moreover, what 
are the relationships between the structural properties of a function 
f(x) and the rate of convergence of the sequence {R_(£)} to zero? 


It is only recently that a systematic study of these areas has been 
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undertaken. Previously it had been conjectured that rational 


approximation is essentially no better than polynomial approximation. 


Particular emphasis has been placed on a study of those functions 
which can be better approximated by rational functions than by poly- 
nomials. However, for some classes of functions R(£) and Eff) 
are asymptotically the same. For example, H. S. Shapiro [23] has 
shown that if f(x) has a modulus of continuity w(6) , then 
R (f5-1,) = Glatur-)) > and that chee are functions f(x) for 
which this estimate cannot be improved. In such a case it is not 


worthwhile to use rational approximation. 


On the other hand, for functions with only a few singularities, 
rational approximation may be very useful. In fact, wide classes of 


functions have been found for which this is true. 


The fundamental result in this direction was obtained by D. J. 
Newman [21] who constructed a suitable rational function of order n 
such that its degree of approximation to the function f(x) = |x| 
is O(exp(-cvn)) throughout [-1,1]. The function |x| is important 
in the theory of approximation and, in particular, is an important 
"test'' function for the degree of approximation of a given class of 
approximating functions on [-1,1]. For example, Lebesgue's proof of 
Weierstrass’ theorem is based on the approximation of |x| 
Newman's result may be stated as follows: 

(i) there exists a rational function function xX (x) 
such that 
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(ii) for every rational function ri) 
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This result is very remarkable since it is well known that if 
Pox) is the polynomial of degree n of best approximation to |x| 
on [-1,1], then 


“1s [IIx sale 


where c and c are positive constants. 


Newman's methods and ideas have been extended to certain classes 
of functions which are better approximated by rational functions than 
by polynomials. The first systematic analysis in this direction was 
undertaken by P. Szusz and P. Turan who investigated piecewise analytic 
functions [30] and functions with convex higher derivatives satisfying 
a Lipschitz condition [29]. Further results have now been obtained by 


G. Freud, J. Szabados, A. A. Gonéar and others. 
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CHAPTER II 
APPROXIMATION BY RATIONAL FUNCTIONS 
The Fundamental Result 


The fundamental result is due to D. J. Newman [21] who showed 
that rational approximation can be substantially better than 
polynomial approximation. His idea involved the construction of a 


special rational function which approximates |x| 


1/2 


Let € = En = exp(-n_ ) where n is a positive integer, 


and define 
n-1 
‘ k ¢ P(x) - P,6-®) 
po (x)= [Te Toe Js r(x) = x P(x) + Px) 


THEOREM 2.1 [21]. If n => 5, then 
va 


| |x| - r(x) | = Srey 


In addition, Newman was able to establish a lower bound for the 


approximation of | x | by rational functions on [-1,1]. 


THEOREM 2.2 [21]. For every n there does not exist a rational 


function rox) of order n_ such that 
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This theorem shows that the rational function constructed in 
Theorem 2.1 is not "too far" from being the best approximation to 


|x| 


Since these results of Newman first appeared, A. A. Gonéar [16] 


has shown that a better estimate for the constant c in 
R({x|3-1,1) = O(exp(-cyn)) 


can be obtained from the work of E. I. Zolotarev [36] on the best 
approximation of sgn x by rational functions of order n_ on the 
union of the intervals [-1,-e] and [c,1], where 0< ¢< 1. The 


estimate Goncar has obtained is 


-5v/n ~2Vvn 
e 


< R(|x]3-1,1) < e 


Moreover, A. P. Bulanov [1] has used a complicated modification 


of Newman's methods to show that 


oe tyntl As R (|x| $-2,1) Z eT (1- 6(n)) vn 
where 6(n) < cn and Cj)»C, are positive constants. 


Already Newman [21] has observed that the approximation of | x | 
on [-1,1] is equivalent to the approximation of vx on [0,1]. For, 
if a rational function function xO) approximates vx , then rite) 
approximates |x| . Conversely, if r(x) approximates |x| , then 


x (vx) + alt 8 9 
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approximates /x . Furthermore, he suggested that this degree of 
approximation O(exp(-cvYn)) might also be possible for x” » where 


a is any positive non-integer rational number. G. Freud and 
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J. Szabados [13] showed that Newman's method to approximate vx fails 
for x. However, they were able to show the existence of a rational 
function having order n_ for which 


1/3 


Ge sust) = O(exp(-c n es 


where a> 0O is any real number and Se is a positive constant 


depending only on a. 


More recently, A. A. Gonéar [18] has shown that 
R(x" 30,1) = O(exp(-c vn)) . 


where a> OO is any real number and o is a positive constant 
depending only on a. These results can be extended in order to 
obtain an estimate for Rat |x}o cL yids Noting that 


a/ 


max |x 


2 = -_ 
Bik - v(x) | = O(exp( Cy 2/)) 


implies 


max |x - fr Gail max | |x|° - fr a) 
O<x<1 : -1<x<1 2. 


O(exp (-c. j9¥n)) 
and that the order of r(x”) is no larger than 2n , we have 
R([x|%s-1,1) = O(exp(-c, a) 


where c is a positive constant depending only on a. 
a 


The question arises whether and when is rational approximation 
better than polynomial approximation. For example, Newman [28] has 


shown that the function 
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(where T, (x) = cos[k arc cos x] ), which satisfies the Lipschitz 
condition of order a on [-1,1], cannot be approximated on [-5.5] 
better than OG ey uSing rational functions of order n. 
Since the degree of approximation by polynomials of degree n for 


the same function is O(n *) , the degree of rational approximation 


is not a significant improvement in this case. 


Rational Approximation of Certain Classes of Functions 


H. S. Shapiro [23] has remarked that "one might surmise that the 
main strength of rational approximation lies in the approximation of 
functions with special analytic properties". P. Sziisz and P. Turan [28] 
were the first to show that for a general class of functions the 


approximation by rational functions of order n is essentially better 


than that by polynomials of degree n. 


THEOREM 2.3 [28]. Let f(x) be a convex function on [-1,1] 


which, in addition, satisfies the Lipschitz condition 
[fy Se) ey x 
for p=lic x. y sl. Then, tompall hn 2'Z, there exists a rational 


function r (x) of order n anda positive constant c (depending 
n 


only on M) such that 
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Theorem 2.3 holds in the interval [-l+e,l-c], where O0< e«< 1, 
without the Lipschitz condition. Moreover, Theorem 2.3 is also valid 
for functions which are indefinite integrals of functions of bounded 
variation. For, if we represent such a function f(x) as the 
difference of two monotonic functions, then f(x) is the difference 


of two convex functions. 


On the other hand, Newman [28] has shown that the function 


co 


x 
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m=1 Gay 


(where B is a suitably large positive constant and TL Cx) = 

cos[k arc cos x] ), satisfies the conditions of Theorem 2.3, but its 
degree of approximation by rational functions of order n cannot 

be better than SGislose a) . This suggests that the upper bound 


given in Theorem 2.3 is almost the best possible estimate. 


Sziisz and Turan [29] then obtained a generalization of their 


first result. 


THEOREM 2.4 [29]. Let f£(x) be a function which is (r-1)-times 
differentiable for which ¢ 1) (x) is convex on [-1,1] and satisfies 
je) (y) - foe a) < Mly - x | (= 5) 
for, elisex,«y S i: “Then, oe n 2 2, there exists a rational 


function ri) of order n anda positive constant c (depending 


only on M) such that 
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If f(x) is a function which satisfies the conditions of 
Theorem 2.4, then we observe that rational approximation to f(x) 
is better than polynomial approximation. For, in general, the degree 
of approximation to f(x) by polynomials of degree n is only 


at 


O(n -) 


Later, Sztisz and Tur4n [30] exhibited a further class of func- 
tions which can be better approximated by rational functions than by 


polynomials. 


DEFINITION 2.1. A function f(x) is piecewise analytic on [-1,1] 
if there exists a subdivision 


1 = Se ok th aihe dence us 


pepe oie We 
of [-1,1] such that the restriction £ Gx) Oforf Gx) zete [x1 »%,] 
is analytic on [x,_1>*,1]; Inisekasim, cand £ (x) = Ey s 


iL iske<imn—i. 


The class of piecewise analytic functions is important in dif- 
ferent areas of analysis. If all the functions f(x) Senos Kw a 1, 
are polynomials, then this class includes the so-called spline 
functions which play an essential role in the approximation and 


interpolation of functions. 


THEOREM 2.5 [30]. If f(x) is piecewise analytic on [-1,1] 


and [lel = 1 4) thenrfor n>2 there exists a rational function 


ro) of order n_ such that 


| £ (x) - r(x) | < eon 


for -l <x <1, where c is a positive constant (depending only 


on the function f ). 
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A comparison with Theorem 2.2 suggests that the estimate given 
here is not too far from being best possible. Moreover, polynomial 
approximation for this class cannot yield anything better than 


O(a ~) 


On the other hand, a "break" in the graph of a function at an 


interior point of the interval means that the degree of rational 


approximation can be no better than O(exp(-cYn)) . For example, 
if at a point Xo in (-1,1) the expansions 
a k +6 
£ (x) h) £ (x5) = a,h + AT. Ent ah + O(h EA 
rs k k+é 
f (xpth) f (xp) = bh pus ot bh + O(h ) 


are valid for some integer k > 0O and the coefficients do not 
depend om+th «(hi >, Ofedi 340) varid Af a. # b. for at least one i, 
1 <i <k, then there is a constant c > 0 such that we have 


R(£3-1,1) > exp(-cvYn)) [16]. 


Further results about rational approximation for wider classes 


of functions were obtained by G. Freud [11]. 


THEOREM 2.6 [11]. Let f(x) be a continuous function of 
bounded variation on [0,1]. If for constants 0 <a< 1 and 
M> O we have 

|£(xth) - £(x)| s M[h|% 


(0 < x, xth < 1), then for n 22 _ there exists a rational function 


ro) of order n_ such that 
Z 
|£(x) - r(x) | Suc £08, 2 


n 


for 0<x <1, where c is a positive constant (depending only on 


a , M and the total variation of f ). 
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Since the degree of approximation by polynomials of degree n 
to such an f(x) is only O(n °) » this result shows that rationai 


approximation to this class of functions is substantially better. 


The estimate given in Theorem 2.6 has also been obtained by 


A. Abdugapparov, E. P. Dolzenko and A. P. Bulanov [2]. 
The next theorem that we give is also due to G. Freud: 


THEOREM 2.7 [11]. Let f£(x) be a continuous function of 
bounded variation on [0,1]. If for constants y >0O and K>0O 


we have 


|€(xth) - £(x)| < K ay 
h 


(0 < x, xth < 1), then for n 22 there exists a rational function 
ri) of order n_ such that 


Jf) - 1 @)| sen 77 


for 0O<x <1, where c is a positive constant (depending only on 


¥s,ofKbeandethestotalevariation of v£r)< 


In this case the corresponding degree of polynomial approximation 
is only O(log ‘n) 


The following definition of the class vy‘) of functions is to 


be found in [11]. 


DEFINITION 2.2. A function f(x) defined on [a,b] is in the 
class vir) (eS bit ce) te (r-1) times continuously difter-— 


entiable and FD (x) is an indefinite integral of a function 


elt] (yy of bounded variation on [a,b]. 
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P. Sztisz and P. Turan [29] dealt with the class xP) of 


functions for which £*) (x) (r 2 0) is convex. It is easily seen 


qd) can be represented as the difference 


(r) 


that each function in V 


(r) 


of two functions in K It follows that the class K of 


functions will give the same degree of approximation as the class 
ol 
vr ) , and therefore the next theorem, due to Freud [11] is actually 


a sharpened result of Theorem 2.3 and Theorem 2.4. 


THEOREM 2.8 [11]. Let £(x) be a function defined on [0,1] 
which is in the class yt) (cr 21). Then for n 22 there exists 


a rational function ro) of order n_ such that 


Z 
a) log n 
| £ (x) r(x) | <ec “rtl 


for Osx <1, where c is a positive constant (depending only on 


the total variation of gltly, 

If f(x) is a function which is absolutely continuous and f' (x) 
is of bounded variation with total variation V(f') on [0,1], then 
we know by the results of Sztisz and Tur4n [28] and Freud [11] that 
there is a positive decreasing sequence {A} of constants with 
jin ra = 0 such that 


R_(£30,1) ==V.C55) 2 : 
Theorem 2.8 gives the best known upper estimate of do as 5 
In [9] G. Freud has studied the situation for absolutely con- 


tinuous functions. Later, he extended these results to differentiable 


functions [10]. 
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Let f(x) be absolutely continuous on [0,1] and consider its 


modulus of smoothness w, (£55) defined by 


w, (£36) = max |f(xth) - 2f(x) + £(x-h)| 
|h| <6 


Furthermore, let 
1-h 


ACE’ 3h) |£"(tth) - £'(t)] at 


om 


(We note that lim A(f£':h) = 0 .) 
h>0 


THEOREM 2.9 [9]. If the function f(x) is absolutely continuous 
on [0,1], then for every positive integer k there exists a rational 


function e.2) of order n_ such that 


i ee 
|£(x) - r(x) | SU, (Es,) © RACEME) 2 


This result can then be used [9] to obtain the lower estimate 


c 
Se 
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which is better than Newman's estimate [28], 


c 
Mave 
a ates n 


In fact, Freud has conjectured that it is very probable that 


A = b(n holds. However, this remains to be shown. 
n 


Next we consider a function f(x) defined on [0,1] which is 


-1). 669 is 


(r-1)-times continuously differentiable and for which f 
an indefinite integral of a function ol.) cn) of bounded variation 


on [0,1]. We have already seen that Sztisz and Turan [29] and Freud [11] 
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have shown the existence of sequences {i a) for which rational 
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approximation to f(x) yields the estimate 


3 [r] 
R(£50,1) < V(£ ) r- ae) 


5) 


where veltl, denotes the total variation of elt] (yy one OSs 


2 
In this case the best known upper estimate of Ae - is 0O 228 2 by 
> 
n 


Theorem 2.8, and in [10] G. Freud has shown the validity of the lower 


estimate, 


2a 
Geil r+1 
n 


Freud [11] has shown that a "piecewise smooth" function can be 

approximated by rational functions in the entire interval [a,b] with 
gel: -cvn 

the same degree of approximation (up to a term of the order O(e 2 ae 
just as it can be approximated by polynomials in finitely many subinter- 
vals. In addition, Freud conjectured that this result might still 
remain valid if the condition of polynomial approximation were replaced 
by rational approximation. This conjecture has now been proved by 


J. Szabados [25], and the following generalization of Theorem 2.8 is 


an appiication of his result. 


THEOREM 2.10 [25]. Suppose f(x) is a continuous function on 


FOS 2]. het 


be a subdivision of [0,1] and assume that f(x) is in the class 


y 6) (ee 1)>¢6n [x, X44]; 1<k<m. Then, for sufficiently 


large n , there exists a rational function ri & of order n 


such that 
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rl log ’n n 
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|f&(x) - xr (x)| < cm erat exp( vi 


for O<x <1, where c is a positive constant (depending only on 
the maximum of the total variations of elt] (x) in the subintervals 


[x bss Sm). 
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Weighted Rational Approximation on an Infinite Interval 


There has been limited interest shown in extending these results 
concerning rational approximation on a finite interval to weighted 
approximation by rational functions on an infinite interval. As a 
starting point to such investigations, G. Freud [8] used Newman's 
result directly to prove the existence of a rational function rs) 
of order n_ such that 

[lx] - 2 (x) | <3 (1 + x’) exp(- s 
for -~ < x <,~, On the other hand, he showed that for every n 
there does not exist a rational function rs) of order n_ such 
that 


| |x| ~ r(x) | < + - x) exp (-9¥n) 


for) =~ < x < ©, 


It is known [3ls;p. 11] that if f(x) is continuous on (-~,~) 


and the limits 
lim £(x) and lim f(x) 


Kee x70 


exist, are equal and finite, then f(x) can be uniformly approximated 
by rational functions on the whole real axis. However, G. Freud and 


J. Szabados [14] seem to have been the first to study the convergence 
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properties of this type of approximation. They obtained the following 


two results: 


THEOREM 2.11 [14]. If the limits 


tim fx) and iim 7 (x) 


XO 00 x7co 
exist, are equal and finite, then for n >2 there exists a rational 


function ro) of Order “n | such that 


|f(x) - tr (x)| < 48 0) 


for -~© < x < », where w(6) is the modulus of continuity for the 


function f(tan SD on [-1,7]. 


We note that, if the limits 


Lim. .f Ge) and lim f(x) 


x7? co x-7co 
are different, then weight functions must occur in the estimates for 


the degree of approximation. 


THEOREM 2.12 [14]. Let f(x) be a continuous function of bounded 


variation on (-~,~). Then for n 21 there exists a rational function 


ri & of order n_ such that - 


3 


for -«» < x < », where w(6) is the modulus of continuity for the 


|f@) - r,Q)| <¢ GQ +x’) “tap 


function sen on [-l,1] and Sa is the unique solution of the 
1 


- |x| 


equation 


eo an 
cara 


me eS ce ys 
APs aoe, 1 he “x i 


gniwollol odd bentsade, yonT: -okasmixorggs to squs pidt 20. 5 
aac | 7 7 a oj ' > 

eaimit off 22, ,[ At) 2.9 MeaOgHT 

ook: “mit bas © (x)3 mie 


mee A ic tna 


= 
> 


' Psaoije) 6 asetxs 9793 q <a seg nots <ottatt: ‘bree Loupe’ ox 
Jedd) dowe a abab to (ois ne 


ae ae 
i 7 
- | : 
en fl m A ie 
1 _ ‘ ty 


oe Be 2 had eines 


alt x0% YJiuatinos to avlubom ont 3 (@)u gradu @>2 oY Piss 
seat ag iat | 


eatabt oft AE esers a 


(RYT “mel bos = Gx)? mtd 
heey F Ce ae aa 


wat: esspaites Pt el 19990 eum’ Sine done “ilgtew st aeoyeltt 


“dove 26 moksoait svouniatas = ot (2 39 BY oaks S MEAOSHT ia 
| avon ange 2 eves Srails ts a “0 noi ion) on itn | 


; ee casa sisiin & tsb1to to on 
RS 


SEA 5 ena Gy fg ae 


wee 


si eas eetunisne3 to svlvbon anit ak ()w sisiw <> K > we ek, a 
eats do mete upton a at i, bas Lt f=] n0 rere noksobe) ae 


: , : al ee La a % . oy | 
ae i th ofiee iets ses y : re _nokaoupe ae 


ae 


f : 2 ; ; : 
Other than the weight function 1+ x , the estimate given in 


Theorem 2.12 is generally better than that given in Theorem 2.11. 


Converse Theorems of Rational Approximation 


Thus far we have only considered direct theorems about the conver- 
gence properties of sequences of rational functions. On the other 
hand, there exist converse theorems which assert that a function f 
has certain smoothness properties if R (f) tends rapidly enough to 


Zero. 


In the case of polynomial approximation the Jackson-Bernstein 
theorems give us a way of characterizing, for example, functions which 
satisfy a Lipschitz condition of order a. However, the formulation 
of the converse theorems of rational approximation contains an excep- 
tional set of arbitrarily small measure. Consequently, if R_(£3a,b) 
is very small, then we can only conclude that f is very smooth 
almost everywhere on the interval [a,b]. Newman's theorem on the 


rational approximation of |x | shows that this is necessary. 


The first results concerning converse theorems of rational 


approximation are due to A. A. Gonéar [17]. E. P. Dolzenko has 


obtained the following result: 


THEOREM 2.13 [7]. If the function f(x) is continuous on 


[a,b] and eo 


> af) <° , 
n 


n=0 


then f(x) is absolutely continuous on [a,b]. 
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As a consequence of this theorem it follows that f'(x) exists 
almost everywhere on [a,b], but no assumption about the order of 


convergence of R®) to zero ensures the existence of f"(x) at 


even a single point in [a,b]. However, if we assume 
R. f a 
2, ? < © Rea) ee 
n=0 \n 


then the situation is different as is seen by the following theorem: 


THEOREM 2.14 [6]. If the function f(x) is continuous on 


oo 1 
> RCE Vee ey he 


neo’ \ De 


[a,b] and 


then f(x) is r-times continuously differentiable almost everywhere 


Ont.[fas DB Ji 


It is also known [20;p.83] that if ro) is a rational function 
of order n_ such that Ir (x)| < Mesonrda;b],i then ~ri (x) *satisfies 
n 
the Lipschitz condition of order 1 almost everywhere on [a,b]. This 


leads to the following result: 


THEOREM 2.15 [6]. If the function f(x) is continuous on [a,b] 


and fore®s0 <q 7=tr 


é 
rta 
n 


ReCisa, bys (e\e71)*9 
n 


E ; 
where c is a positive constant, then a Ges exists everywhere on 
[a,b] except for a set E of arbitrarily small measure. Moreover, 


eT) (x) satisfies a Lipschitz condition of order a on [a,b] ~ E. 
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A weaker form of this theorem had been formulated earlier by A. A. 
Gonéar [17]. Under the same conditions for f(x) in Theorem 2.15, he 
showed that f(x) has an asymptotic May derivative almost every- 


where on [a,b]. 


Other than allowing for exceptional sets of arbitrarily small 
measure, we observe that Theorem 2.15 is identical to the correspond- 
ing converse theorem [4;p.201] of Bernstein for approximation by poly- 
nomials. This analogy with Bernstein's theorem appears more vividly 
in the following result due to A. A. Gonéar who extended the problem 


to functions defined on a finite perfect set. 


THEOREM 2.16 [15]. Suppose the function f(x) is continuous on 


bash and stor. .0 < a < 1,256 >.0 


; Cc 
R (£3a,b) < artats (mii V(t, 


where c is a positive constant. Then, given ce > 0, there exists a 
perfect set Pe c [a,b] with the measure of [a,b] ~ 43 < € such 

th 

that the restriction of f(x) to the set P. possesses an fr 


derivative on PS - Moreover, £T) (x) satisfies a Lipschitz condi- 


tion of order a on this set aE 


These converse theorems are useful since they indicate those 
properties which are necessary for a function f(x) in order to 
guarantee a given rate of convergence of the degree of approximation 
to £(x) by rational functions. However, the problem of the excep- 
tional sets still remains. PP. Sziisz and P. Turan [27] raised the 
problem of characterization of functions without an exceptional set. 


They proposed to study the role of the minimum distance between any 
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point in [a,b] and the poles of the approximating rational function. 


In this connection J. Szabados [25] has obtained a number of results. 


Let Zi2 Zoe s+ es Zo be the poles of the rational function 


ri &) of order n (m <n) and define 


ie 


(x) = min { 1; min min |x - Zz 


1l<ksm -1sx<1 i 


Lec, ?p 7° 2? ‘and define 
0 if..p .is an integer 
[p] otherwise . 


The following theorem is typical of Szabados' results. 


THEOREM 2.17 [25]. Let the function f(x) be continuous on 
[eka laf dfs fom pepe Pod Gand» & e0 


min { 6(r ya pin (ria p+ 7 } 
Ra(ls=1E1) = 6 2 a 
a 1+e 
n 


then f(x) is differentiable in (-1,1). 


In particular, if ro) is a polynomial, then (x) Slane 


In this case we see that the condition of Theorem 2.17 becomes 


il 


which corresponds to Bernstein's theorem, apart from the fact that 


Theorem 2.17 ensures that f(x) is differentiable only in (-1,1). 
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A Few Remarks on Rational Approximation in the Complex Plane 


Rational functions can also be used successfully for the approxi- 
mation of analytic and meromorphic functions of a complex variable, 
and in this section we shall briefly indicate some of the problems 
involved. In general, the theory of polynomial approximation to an 
analytic function relates the degree of approximation to regions of 
analyticity of the approximated function. The corresponding theory 
for approximation by rational functions has the same objective, but 


this has not yet been achieved. 


There have been a number of results [35] concerning the rational 
function of best approximation to a Ponotex valued function where the 
poles of the approximating rational function are known precisely or 
even asymptotically. However, the difficulty surrounding rational 
approximation results largely from a lack of knowledge of possible 
unprescribed poles of rational functions of best approximation. 

Best approximation here means minimizing the Chebyshev norm in the 
usual sense. If a function f(z) is continuous on a closed bounded 
set E of the complex domain, then a rational function of best 
approximation to f(z) on E exists (if E is dense in itself), 


but it need not be unique [35;p.356]. 


In the case of the real line, the results which we have already 
mentioned have involved rational functions where the poles are not 


fixed. Therefore the following question arises: where should the 


poles of the approximating rational functions be placed in order to 
obtain the optimum degree of approximation? 
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For example, the rational function constructed by D. J. Newman 
in Theorem 2.1 has the origin as the limit point of its poles. He 
showed that the choice of this particular rational function to 
approximate |x | is nearly best possible, and his method was based 
on explicit formulae. In this connection J. L. Walsh has formulated 


the following general theorem: 


THEOREM 2.18 [33]. If the function f(z) can be approximated 
on a closed Jordan arc C with a degree of approximation O(n “) 
(a > 0) by rational functions (of order n) whose poles have no limit 
point on C , then f(z) can also be approximated on C with the same 


degree of approximation by polynomials (of degree n). 


In particular, this theorem applies to every closed subinterval 
of [-1,1] which contains the origin. It shows that a rational function 
having no limit point of its poles on such a subinterval cannot con- 
verge to |x| with a degree of approximation O(n) (a> 1) on the 
subinterval. Therefore Newman's rational function has at least one 
limit point of its poles on each closed subinterval of [-1,1] contain- 
ing zero in its interior. From this we conclude that the origin must 


be the limit point of the poles. 
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CHAPTER III 
INTERPOLATION BY RATIONAL FUNCTIONS 
Introduction 


A direct approach of. approximating a function is to obtain an 
pop rosimétine function which assumes the same values as the function 
at a specified number of points in the domain of definition. This 
procedure is called interpolation, and the approximating function is 


said to interpolate the given function. 


There are, of course, many choices for the points at which a 
function may be interpolated. The most natural choice is obviously to 


interpolate the given function at equidistant points. 


Using methods similar to those cf Newman, we shall construct a 
rational function of order n , which interpolates the function 
f(x) = | x | at 2n +1 equidistant nodes in [-1,1]. Moreover, we 
shall show that this method of rational approximation to |x| yields 
. : -1, -l ‘ 
a degree of approximation equal to O(n log n) . The function |x| 
is important as a "test" function in the theory of approximation, and 


this importance has already been emphasized. 


Finally, as an application of our resuit, we shall extend it to 


the case of a piecewise linear continuous function. 
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Interpolation to |x]! on Equidistant Nodes 


Let 
n 
k 
Po) = re hats 
k=1 
and define the rational function ro) by 


Pat*)) -apa(-x) 
0) = *15 Ge) + p Cx) 


Clearly, ro) interpolates the function f(x) = |x| at each 
2 k : 2 
point ane Kee. 2 ees cia. =sMOLreOver , ri) is in the class 


KR@en) Lt nm eis even: and rs) ds)in R(ntljn-1) if n is odd. 
We shall prove the following result: 
THEOREM 3.1. If n 2=7, then 
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This completes the proof. 


We remark that our estimate of Oise a) in Theorem 3.1 is 


the best possible for the rational function which we have constructed. 
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for <1 = x = 1, where c is a positive constant. 


Interpolation to a Piecewise Linear Continuous Function 


The result of Theorem 3.1 can be extended to the case of a con- 
tinuous function f(x) which is piecewise linear. If such an f(x) 
is linear on m_ subintervals of equal length in [-1,1], then a 
rational function of order n_ can be constructed which interpolates 
f(x) at approximately [I equally spaced points, including the 


m+ 1 points of subdivision. We shall prove the following result: 
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THEOREM»3:: 2%» Let bs ee be m+ 1 equally spaced 
points in [-1,1]. Suppose f(x) is a continuous function which is 


linear on each subinterval [x _ x], Die A ee Then, for 


m= fie -m+1 =, there exists a rational function RG) Oi Order “ii 


such that 


(@ 


Ce a ice n 


for -l< x< 1, where c is a positive constant (depending only on 


, n-L 
f ). Moreover, RG) interpolates f(x) at Deen equally 


9 x 


spaced points in [-1,1], including the points x a ce 


0 


Before we prove this theorem we shall need two lemmas, including 


a special representation for f(x) 


LEMMA 3.3. The function f(x) can be represented by 


m-1 


f(x) = ay text ) a |x - x | 


vel 


where the coefficients als 0 < vy <m, depend only on f . 


Proot. We can represent f(x) by 
m-1 


f(x) = ») db. M(x3x,) 
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where M(x;-1) is linear and coincides with f(x) on [-1,x,], and 
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i be (The coefficients db can be determined successively). 
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It follows that we can represent f(x) by 
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with suitable coefficients a, > O< v < m, depending only on 
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Clearly, R(x) interpolates f(x) at each point 


Moreover, by Lemma 3.4 we have 
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Letting R Gs) = R(x) , we have the required result. This completes 


the proof. 
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